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Main algorithm 



Identifying one or more 
elements for reduction 



-210 



Analyzing the effect of reducing one 
or more of said identified elements 

based on the topological and 
physical characteristics of one or 
more identified elements 



-220 



Yes 



-250 




Generating a topology 
reflecting the reduction of one 
or more identified elements 



Figure 2 
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No 



Generating a minimum 
spanning tree (MST) of the 
current topology 






Identifying one or more small- 
valued circuit elements in the 
tree or MST 


^-320 


► 


< 



Analyzing the variation of one or 
more delay measurements after 
eliminating one or more of said 
small valued circuit elements 



-330 



Yes 




elements 



Figure 3 
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Figure 4A 

4> 




Figure 4B 

4> 




Figure 4C 



Figure 4 
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Figure 5B 
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Identifying one or more circuit 
elements having coupling 
effects 



-610 



Producing a first regional 
topology approximating the 
effect of eliminating one or 
more circuit elements having 
coupling effects 



-620 



Yes 



Identifying one or more 
crossly-coupled nodes within 
the first regional topology 



690 



-630 



Estimating the coupling 
effects of each said one or 
more crossly-coupled nodes 



-640 



Generating a second regional 
topology replacing the cross- 
coupling of each crossly- 
coupled node with its 
estimated coupling effects 



-650 
-660 



Analyzing the effect of replacing the 
first regional topology with the second 
regional topology 





Replacing the first regional topology 
with the second regional topology 



-680 



Figure 6 
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Nl R5 Nc R6 N3 R7 N4 




Figure 7 A 




Figure 7B 
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810 



Identifying one or more 
clusters of circuit elements 




< 




f 




Determining one or more 
center nodes for one or more 
clusters 





^-830 

Analyzing the effect of moving the 
connection of one or more circuit elements 
connected to one or more nodes within one 
or more said clusters to one or more said 
center nodes 



Yes 



860 



1 


' ^-840 




X Effect \^ 




^xnegaligible^/^ No 




Yes ^—850 

r ( 


Moving the connection of one or more 
circuit elements within one or more said 
clusters to one or more of said center nodes 








Figure 8 
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Identifying one or more circuit 
elements having similar input- 
output characteristics 



-910 



Analyzing the effect of merging one or more 
of said circuit elements having similar input- 
output characteristics 



-920 



Yes 




950 



I Yes 


i 


Merging one or more of said 
circuit elements having similar 1 
input-output characteristics 
into one equivalent circuit 
element. 


^-940 






Figure 9 
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I010 



Identifying one or more 
candidate nodes 



Producing an regional topology 
approximating the effect of 
eliminating one or more candidate 
nodes 



1 020 



Determining, based on the regional 
topology, the difference in the 

number of circuit elements 
connected between two or more 
neighboring nodes of one or more 
candidate nodes, before and after 
eliminating one or more candidate 
nodes. 



1 030 




060 







A 




Yes 

r 








^4050 


Eliminating one or more 




candidate nodes 





No 



The end 



Figure 10 
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Identifying one or more 
candidate nodes surrounded by 
small-valued circuit elements 



110 



Determining the degree of 
connectivity of one or more 
candidate nodes 



120 



Yes 




Figure 1 1 
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Figure 12A 
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Figure 12B 
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Voltage at Na 



Voltage at Nl 



1 volt 



1 volt 



Time 



Time 



Step response of node Nl before eliminating N2 



Voltage at Na 



Voltage at Nl 



1 volt 



1 volt 
C1/(C1+C2) 



Time 



Time 



Step response of node Nl after eliminating N2 



Figure 13 
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Identifying one or more candidate 
nodes surrounded by small-valued 

circuit elements (nodes having 
capacitors directly connected to an 

input node are excluded from 
candidate nodes) 



1410 



Determining if the topology after 
eliminating one or more of said 
candidate nodes contains a voltage 
divider structure 



1420 



Yes 



430 




Yes 



Eliminating one or more 
candidate nodes 



440 




450 



The end 



Figure 14 
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Figure 15B 
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Identifying a regional topology comprising two 
nodes Nj and N 2 connected to a common nodes N a , 
wherein N, is connected to N a through resistance 
R p N 2 is connected to N a through resistance Nj 
and further having capacitors C x and C,, 
respectively, connected to either the grouna or 
another common node. 



1610 




Merging Nodes Nl and N2 



Figure 16 



Identifying one or more 
symmetric nodes from the tree 



Analyzing the effect of merging one 
or more of said symmetric nodes 



1720 



Yes 




Figure 17 
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Figure 18A 
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Figure 18B 



Figure 18 
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Figure 19B 



Figure 19 
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